Chơi ở các đội nhỏ

Khi còn trẻ, Gekas thi đấu cho đội bóng địa phương AEL 1964 ở giải hạng nhì Hy Lạp. Mùa hè năm 2001, Gekas chuyển tới Kallithea FC. Anh cùng Kallithea thăng lên hạng nhất Hy Lạp. Gekas đã ghi tới 30 bàn trong 87 lần ra sân.

Panathinaikos

Sau khi ghi 32 bàn trong 73 trận đấu, anh chuyển tới Panathinaikos trong kì chuyển nhượng mùa đông năm 2005. Tại đây, anh trở thành cầu thủ ghi bàn hàng đầu của giải vô địch Hy Lạp vào năm 2005 (17 bàn). Anh được gọi vào đội tuyển quốc gia, nơi anh ra mắt lần đầu trong chiến thắng 2-0 vòng loại World Cup gặp Albania Tháng Ba năm 2005.Trong mùa giải 2004-05, anh cũng trở thành cầu thủ ghi bàn hàng đầu cúp quốc gia Hy Lạp.

Ở Panathinaikos, Gekas ghi được 23 bàn trong 41 lần ra sân. Trong mùa giải 2005-06 Gekas thi đấu ở UEFA Champions League và về nhì trong danh sách Cầu thủ ghi bàn nhiều nhất của Hy Lạp.